<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        // 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果
    //   function jump(n){
    //     if(n<0) throw new Error("输入值不能小于0")
    //     if(n<=2) return n
    //     return jump(n-1)+jump(n-2)
    //   }
    //   f(4) = f(3)+f(2)  f(3) = f(2)+f(1)

    function jump(n){
        if(n<0) throw new Error("输入值不能小于0")
        if(n<=2) return n
        let f0=0,f1 =1,curb = f0
      function _jump(n,a,b){
          if(n==0) return a
            return _jump(n-1,b,a+b)
      }
      return _fib(n,0,1)
    }
    </script>
</body>
</html>